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Abstract 

T-H In this paper we characterize the elements of PSL2 (Z) , as a subgroup of Thompson group T, in the language of 

reduced tree pair diagrams and in terms of piecewise linear maps as well. Actually, we construct the reduced tree 
pair diagram for every element of PSL2{'Z) in normal form. This allows us to estimate the length of the elements 
^ of PSL2{'Z) through the number of carets of their reduced tree pair diagrams and, as a consequence, to prove that 

^ PSL2(Z) is a non distorted subgroup of T. In particular, we find non-distorted free non abelian subgroups of T. 

MSG classsification: 20F65. 

^ Keywords: Thompson's group, PSL2{'Z), distortion, free group, free subgroups, rooted binary trees, Minkowski 
p<i^ question mark function, piecewise projective homeomorphisms. 

1 Introduction 

^ Thompson's group T was one of the first examples of finitely presented infinite simple groups. There are at least three 
different ways of representing the elements of Thompson's group T (see |3] for a detailed introduction to Thompson's 
^-H groups). Probably the most common interpretation is as a subgroup of the group of homeomorphisms of the circle, 
^ thought as the unit interval with identified endpoints. Then, T is the group of orientation preserving piecewise linear 
00 homeomorphisms of the circle that are differentiable except at finitely many dyadic rational numbers, and such that, 
on intervals of differentiability, the derivatives are powers of 2 (see, for example, [7]). 

Another interesting approach to Thompson's group T describes it as equivalence classes of tree pair diagrams. A tree 
\^ pair diagram is a pair of finite rooted binary trees with the same number of leaves, with a cyclic numbering system 
pairing the leaves in the two trees. We say that two different tree pair diagrams are equivalent if they have the same 
reduced representant. This combinatorial version of Thompson's group T allowed Burillo, Cleary, Stein and Taback 
to discuss metric properties of T (see ,2^). In particular, they found an estimation of the word length in terms of the 
^ number of carets in a reduced tree pair diagram, and showed that some subgroups of T are undistortcd. 
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We need to mention a third viewpoint about Thompson's group T. We can represent T as a subgroup of the group of 
piecewise projective orientation preserving homeomorphisms of the real projective line TZP^ . This result was claimed 
separately by Thurston (see [il) and Kontsevich, and then proved by Imbert (see ^J) and Sergiescu (see [H]). It 
turns out that T is isomorphic to PPSL2 (Z) , which is the group of orientation preserving homeomorphisms of the real 
projective line which are piecewise PS'L2(Z), and have a finite numbers of non differentiable points, all of them being 
rational numbers. This geometric approach is also related to the fact that one can actually see Thompson's group T 
as the asymptotic mapping class group of an infinite surface of genus zero (see [B|). 

The piecewise projective approach to Thompson's group T invites us to study the projective special linear group 
PSL2{Z) as a subgroup of T using the combinatorial methods of tree pair diagrams. It turns out that all the reduced 
tree pair diagrams representing elements of P5L2(^) as a subgroup of Thompson's group T have exactly one leaf and 
one interior vertex for each level. In fact, we provide an explicit bijection between tree pair diagrams of elements in 
PSL2{Z) and the corresponding reduced words on the classical generators of PSL2{Z) of order 2 and 3 (see [lOj). 
This characterization of PSL2{Z) in terms of tree pair diagrams together with the results of Burillo, Cleary, Stein and 
Taback in the word metric on T (see [2]) allow us to prove that PSL2{Z) is a non distorted subgroup of Thompson's 
group T. 
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Although it was aheady known that T has subgroups isomorphic to the free non abehan group of rank 2 (this is 
the usual way to proof the non amenability of T), it was not known if these subgroups are distorted. The piecewise 
projective approach together with our results give an easy example of a non distorted subgroup of T isomorphic to 
There are several normal subgroups of P5i2(Z) isomorphic to the free non abelian group of rank two. One particular 
example is the commutator group of PSL-ziZ) (see [TQJ). In addition, this subgroup has finite index on PSL2{'Z). 
Now, using the fact that finite index subgroups are non distorted and our result that PSL2{Z) is non distorted as a 
subgroup of Thompson's group T, we have constructed a non distorted subgroup of Thompson's group T isomorphic 
to the free non abelian group of rank 2. 

1.1 Definitions and statements of the results 

First we state the definitions related to the three different ways of representing Thompson's group T introduced above: 

Definition 1. The piecewise linear Thompson's group T is the set of orientation preserving piecewise linear home- 
omorphisms of the circle — [0, l]/o~i that are differ entiahle except at finitely many dyadic rational numbers and 
such that, on intervals of differentiability, the derivatives are powers of 2. 

For the combinatorial definition we need the following notion: 

Definition 2. A tree pair diagram is a triple (Ti, cr, T'2), where Ti and T2 are finite rooted binary trees with the same 
number n of leaves, and a is a cyclic permutation of the set {1, . . . ,n}. The binary tree Ti is called the source tree, 
and T2 is called the target tree. A node of an ordered rooted binary tree together with its two downward directed edges 
is called a caret. A caret is called exposed if it contains two leaves of the tree. A tree pair diagram is reduced if, for 
all exposed carets ofTi, the images under a of their leaves do not form an exposed caret ofT2. 

When elements of Thompson's group T are represented as equivalence classes of tree pair diagrams, the multiplication 
of {Ti,ai,T2) by (T3, (72,14) is described by the following procedure. 

1. Let T23 be an ordered rooted binary tree which is a common expansion of T2 and T3. This element always exists. 

2. Let (T[,a[,T23) and (T23, (721^4) be the tree pair diagrams which are equivalent to (Ti,ai,T2) and (T3,a2,Ti), 
respectively. 

3. Then, one sets (Ti, cti, T2) * (Ts, (72, T4) — (T{, ct^CTj, T4), and reduces the obtained tree pair diagram, if possible. 
Definition 3. The combinatorial Thompson's group T is the set of equivalence classes of tree pair diagrams. 

The third viewpoint of Thompson's group T connects it with the projective special linear group PSL2{'Z,) (see, for 
example, [13 ). 

Definition 4. The piecewise projective Thompson's group T (P P S L2{1') ) is the group of orientation preserving home- 
omorphisms of the real projective line MP^ which are piecewise PSL2 (Z) and have a finite number of non differentiable 
points, all of them being rational numbers. 

Now we need a few properties of the projective special linear group. The group PSL2{'Z) is isomorphic to the free 
product Z/2Z * Z/3Z, which means that it admits a generating set {a, b}, where — I and b^ = 1 (see [IS], page 20 
example 1.5.3). Then, every element of PSL2{'^) has a normal form in the generators a and b given by a word of the 
form a'^^b^^ab^'^a . . . ab^'^a'^'^ , where fc is a non negative integer, ei, £2 G {0, 1} and 5i,. . . ,5k G { — 1,1}. We will denote 
by a and b both the generators of PSL2{'Z) as a group of matrices and their images in T under the isomorphism 
between PPSL2{'Z) and Thompson's group T. 

In this paper we give a characterization of the elements of PSL2{Z) C T in terms of reduced tree pair diagrams. 
Before stating the theorem we need the following definition: 

Definition 5. A finite rooted binary tree is called thin if all its carets have one leave and one internal vertex except 
for the last caret, which is exposed. 

Remark 1. It is easy to see that one can characterize thin trees with n leaves by associating a weight r,; £ {—1,1} 
to each one of its n — 2 internal vertices. Let Vq, . . . ,Vn-3 be the internal vertices of a thin tree. Denote by w_i its 
root. Then, = 1 if Vi is the left descendant of Vi-i and = —1 if Vi is the right descendant of Vi-i. 

The main result of this note is the following: 
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Theorem 1. Let (Ti, a, T2) he the reduced tree pair diagram of an element f of Thompson's group T . Then, f belongs 
to the subgroup PSL2{'L) if and only if (Ti, a, T2) satisfies one of the following conditions: 



1. the number of leaves of Ti and T2 is less than 4; or 

2. the trees Ti and T2 are thin with associated weights rg, . . . ,rfe_i and Sq,. . . ,Sfc_i respectively, which verify the 
equations: 

fc-i 



^riSk+i-t = 2 - k, (1) 



1=2 



l + a{l) + e{so)=^^—^ (modfc + 2), (2) 



where I — I is the cardinal of the set {i : ri = —1, < i < k — 1}, and e{x) — 



1, itx = l, 
0, ifx^-l. 



This answers a question posed by Vlad Sergiescu. 

In fact, given an element of PSL2{'^) as a subgroup of Thompson's group T in its normal form on the generating set 
{a, 6}, we describe an easy way to construct its reduced tree pair diagram. 

Proposition 1. Let w{a, b) = a'^^b^^ab^^a . . . ab^'^a'^^ be a reduced word in the standard generators {a, b} of PSL2{^), 
viewed as a subgroup of Thompson's group T , i.e. ei, £2 € {0, 1} and Si, . . . ,Sk G {—1, !}■ Assume that k > 2. Let Ti 
be the thin tree given by the weights ro = e"^(ei) and ri — Si for 1 < i < k — 1, and let T2 be the thin tree given by the 
weights sq = £^^(£2) and Si — —Sk+i-i for 1 < i < fc — 1. Let a be the cyclic permutation defined by 

= ^^-^ - £(so) - I (mod A; + 2), (3) 

where I and e are defined as in theorem L Then, (Ti, a, T2) is the reduced tree pair diagram for w. 
Furthermore, the weights tq, . . . , rk-i and Sq, . . . , Sk-i satisfy the equations of theorem^ 

This proposition proves the 'if part of the main theorem. For the 'only if part it suffices to show that the number 
of solutions to the equations ([l]) and ^ coincides with the number of words w{a,b) = a'^^b^^ab^^a . . .ab^^'a'^^, with 
ei, £2 e {0, 1} and . . . , (5^ € {-1, 1}. 

Now, we can ask whether or not PSL2{1i) is distorted as a subgroup of Thompson's group T. Recall that a finitely 
generated subgroup H of a finitely generated group G is distorted if there exists an infinite family {/i„}„gN of elements 
of H such that 



1. \hn\z < \hn+l\z, 

2. lim \hn\z = 00, and 

n— f 00 

3. the limit lim„_i.oo nj^4^ exists and is equal to zero, 



where Z is a finite generating set for the group G which contains a finite generating set Y for the subgroup H, and 
\.\z and \.\y denote the word metrics on the generating sets Z and Y, respectively. Observe that \.\z < \-\y- See [8] 
for another definition of distortion. 

Remark 2. H is a non distorted subgroup of G if and only if there are constants K > and L such that 

^\h\Y-L<\h\z<K\h\Y + L 

holds for every h G H. 

Using theorem [1] and proposition [T] we can estimate the length of the elements in this subgroup. Furthermore, Burillo, 
Cleary, Stein and Taback gave a general estimation of the length of elements in T in the number of carets in [2] . As 
a consequence of both results, we obtain: 

Proposition 2. The group PSL2(^) is a non distorted subgroup of Thompson's group T. 
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In particular, we derive: 

Corollary 1. Let {a,b} be the standard generating set of PSL2{^) as a subgroup of Thompson's group T. Then, the 
subgroup H = (^abab, abaV) is a free non abelian group of rank 2 and it is non distorted in T . 

Finally, we consider the elements of PSL2{'L) as piecewise linear maps and we give a characterization in terms of the 
coordinates of their non differentiable points (xo,?;o), {xx^yi), . . ., {xk,yk)- As the result is technical and needs both 
notation and definitions, the reader is referred to section 4 for the details. 

Structure of the paper. This paper is structured in four sections. The group T is presented as the group of 
piecewise PS'L2(Z) homeomorphisms of the real projective line in section two. The third section deals with the 
characterization of the elements of PSL2{Z) as a subgroup of T, the proof that P5L2(Z) is a non distorted subgroup 
and the construction of a non distorted free group of rank two in T. Finally, in section four we give a piecewise linear 
characterization of the elements of PSL2{'Z). 
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2 PSL{2,7a) as a subgroup of Thompson's group T 

The projective special linear group PS'L2(Z) is isomorphic to the free product of the cyclic groups of order 2 and 3 
(see [in], page 20 example 1.5.3), i.e. it can be given by the following presentation 



{a,b\a^ ^b^ = 1), 



where a — [ ^ j ^ ^ ( 1 1^ 



In order to connect Thompson's group T with the modular group we need the Minkowsky question mark function 
(see [Hj or [H]). Let Q = Q U {oo} and let Q2 denote the dyadic rational numbers of the unit interval. Then, the 
Minkowski question mark function, ? : Q — > Q2, is defined recursively. The basic cases are 



?(oo) = i, =0' and ?(-c^) = ^, 



satisfying \ps ~ qr\ = 1, one defines the Minkowski question mark of their Farey mediant - (B - := as 



g 

q+s 



where 00 will be represented by the fraction ^ and —oo by Then, for each pair of reduced fractions, | and ^, 

ition mark of their 



The Minkowski question mark function is clearly a bijection between Q and Q2- Thus, using the density of Q in 
the real projective line MP^ = M U {00} and Q2 in [0, 1], respectively, the Minkowski question mark function can be 
extended to ? : MP^ — > [0, 1]. 

The pairs of reduced fractions, | and ^, satisfying |ps — gr| — 1 are called consecutive Farey numbers, and if | < ^, 
the interval [2, ^] is called a Farey interval. Every rational number appears as the Farey mediant of a Farey interval. 
See, for example, [1] section 5.4 or [9j chapter 3 for more details on Farey fractions. 

Lemma 1. Let h be an element of PPSL2{1') which is ^ ^ ^ ^ G PS'L2(Z) on the interval [xo,Xk] of the real 

projective line MP^. Let xq < Xi < . . . < Xk be a partition of [xg^Xk] such that every interval of the partition and 
every interval of the image partition h{xo) < . . . < h{xk) is a Farey interval. Then, 

h{xi ® Xi+i) = h{xi) ® h{xi+i), 

for all < i < k. 
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Proof. Let Xi = ^ and x^+i = ^ be real rational numbers (i.e. q,s ^ 0). Then h{xi) — ^^q^ and h{xi+i) — f^iipgf. 
Hence, 

\q s J cp + cr + aq + as \q J \s 

If Xi+i = i, then h{xi+i) = | and 

Analogously ii Xi = ^ . □ 

The following result, due to Imbert, Kontsevich and Sergiescu, identifies the two groups encoutered above (see [11], 
theorem 1.1). 

Theorem 2. fjllf. theorem 1.1) The group PPSL2{'^) is isomorphic to Thompson's group T. 



Proof. We claim that the homomorphism Inn-/ : PPSL2{'Z) — !■ T, given by Inn-y^g) =? o gol~^ is an isomorphism. 
First, we consider the generating set {a, &} of PSL2{1i) and calculate Inn'?{a) and Inn-?{b). By lemma [l] it suffices 
to find Farey partitions of Q whose images are also Farey partitions. Then, applying the Minkowsi question mark 
function we will obtain partitions of the unit interval characterizing finite binary trees with the same number of leaves, 
thus elements in T. The following table summarizes this procedure. 



Generator 


Farey partitions 


Pieccwise linear map 


Reduced tree pair diagram 




f -1\ 






< 


h<x<l. 

< 












< 


f 

X 3 ^ 1 
2 + 4' '^^^^ 

2a; - 1, \<x<\ 
x-\ \<x<\. 





Thanks to this and lemma [T] the map lnn-i is well defined. Thus, /nn? is a homomorphism. The injectivity is also a 
consequence of lemma [T] Let B and C be the three classical generators of Thompson's group T, i.e. the elements 
with the following reduced tree pair diagrams (see [1] for details). 




Note that /nn?(6) = C and Inn? (a) — CA. In order to prove that Inn-? is surjective, we have to find and element d 
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in PPSL2{1') such that Inn'?{d) = B. This element is 



d{x) = < 



1 

1 

1 -1 

1 

3 1 

-1 

1 
1 1 



if < x < 



if — < X < — 



if ^ < X < ^, 



if 



□ 

As a direct consequence of theorem [2) PSL2{1) can be considered as a subgroup of Thompson's group T. By abuse 
of notation, from now on we will denote the generators in PSL2{'^) and its images in T with the same symbol, a and 
6, and the subgroup Inn->{PSL2{'Z)) will be simply PSL2{Z). 

Remark 3. Let A, B and C be the three classical generators of Thompson's group T (see [1] for details). It is easy 
to see that a — CA and b = C. Hence, PSL2{'Z) C T is the subgroup generated by A and C. 



3 Tree diagram characterization of P5'L2(Z) 

Recall that an ordered rooted binary tree is thin if all its carets have one leave and one internal vertex, except for 
the last caret. Furthermore, there exists a bijection between the set of thin trees with n leaves and {— by 
associating a weight g {—1, 1} to every internal vertex Vi, for < i < n — 3, in the following way: = 1 if Uj is the 
left descendant of Vi-i and r.; = — 1 if Vi is the right descendant of Vi^i, where w_i denotes the root. 

Remark 4. A thin tree with n leaves has exactly n — 2 associated weights and n — 1 carets. Furthermore, if I is the 
number of the left leaf of the exposed caret, then Z — 1 is the cardinal of the set {i : = —1, < i < A: — 1}. 

Recall that we want to characterize the elements of PS'L2(Z) as a subgroup of Thompson's group T in terms of reduced 
tree pair diagrams. 

Theorem 1. Let (Ti, a, T2) he the reduced tree pair diagram of an element f of Thompson's group T . Then, f belongs 
to the subgroup PSL2{'L) if and only if (Ti, a, T2) satisfies one of the following conditions: 

1. the number of leaves of Ti and T2 is less than J^; or 

2. the trees Ti and T2 are thin with associated weights rg, . . . ,r^.^i and Sq,. . . ,Sfc_i respectively, which verify the 
equations: 

fc-i 

^riSk+i~i ^2- k, 

i=2 

and 

l + a{l) + €(so) = (mod/c + 2), 

where I — I is the cardinal of the set {i : ri = —1, < i < k — 1}, and e{x) = 

In particular, there is a relation between reduced words on the generators a and b of PS'L2(Z) and reduced tree pair 
diagrams representing them as elements of Thompson's group T. We will denote the inverse of the generator b by b~^ 
or b. 

Proposition 1. Let w{a,b) — a'^^b^^ab^^a . . . ab^''a'^^ be a reduced word on the generators {a, 6} of PSL2{1'), where 
eij £2 G {0, 1} and Si, ... , Sk G {^1, !}• Assume that k > 2. Let Ti be the thin tree given by the weights tq ~ e~^(ei) 



J 1 ifx = l 
1 ifx^-l. 



6 



and 7'i = Si for 1 < i < A: — 1, and let T2 be the thin tree given by the weights Sq = e ^(£2) and Si — —Sk+i-i for 
1 < i < fc — 1. Let a be the cyclic permutation defined by 

a{l) = ''^-^ - eiso) - I (modfc + 2), 

where I and e are defined as in theorem 1. Then, (Ti, a, T2) is the reduced tree pair diagram for w. 
Furthermore, the weights tq, . . . , r^^i and Sq, . . . , Sk~i satisfy equations |7p and ^ of theorem^ 



Proof. We will proceed by induction. First, we consider the eight cases with k — 2 and 62 = 0, so that the reduced 
word is w — a'^^b^^ ab^'^ . 





*4 






bab 


bab 


bab 


bab 










abab 


abab 


abab 


abab 



The weights of their reduced tree pair diagrams verify the equations of the proposition 



TO - e-^(ei) 
ri = ^1 

So = -1 
si = -S2, 

and 

(mod 4). 

Now, let w{a,b) = a'^^b^^ab^^a . . .ab^^a'^^ be a reduced word verifying the induction hypothesis. We will see that all 
reduced words of type w' = wy, where y £ {a, 6, b}, also satisfy the equations of the proposition. There are several 
cases to be considered. 

a.- Suppose that €2 — 0. Then, w' — wa. By the induction hypothesis, wa has the reduced tree pair diagram of figure 

m 




AAA 

I 1+1 j j+1 j-1 j 

Figure 1: Tree pair diagrams multiplication for wa. 
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The tree pair diagram for wa in figure [T] is reduced because the tree pair diagram for w in the same figure was reduced. 
As a consequence, = for < i < fc — 1, Sq = f , = for f < i < fc — 1, /' = ^ and a'{l) = cr(l) — 1 (mod k + 2). 
Since w' = wa, we have e'l = ei, ej, = 1 and (5- = 6i for 1 < i < k. Thus, equation ([T]) for w' follows from equation ([T]) 

for w. Further, I' + a'{l) + £(63) = I + (t(1) — 1 + 1, which is congruent to ^^-^ by the induction hypothesis, thereby 
proving that equation ^ is also verified. 

b.- Suppose that £2 = 1- Then, by the induction hypothesis w has the reduced tree pair diagram (Ti,(t, T2) in figure 

m 




Figure 2: Reduced tree pair diagram for w. 

Note that in order to apply 6 or 6 to T2 we need to split the (fc + 2)-th vertex of That makes us split the p-th 
vertex of Ti as well, where p satisfies (t{p) = k + 2. Since cr(p) = (t(1) + p — 1, then cr(l) + p — 1 = k + 2, i.e. 
p = k + 3 — = 1 — (t(1) (mod k + 2). We want to see that p E {1,1 + 1}- By the induction hypothesis we have 
cr(l) = 1 - / if 4 = 1 and a{l) = -I if 4 = -1. Thus, p = Hf 4 = 1 and p = ? + 1 if 4 = -1. 



Now, we must consider four subcases: 



bl.- 4 = 1, w' = wb (4+1 = 1) 

— > ■ — > / » 

w y 

A A 

/\" " ' A 

1 1*1 j*1 j*2 


b2.- 4 = l,w' = wb (4+1 = -1) 

,A A 

/\ ' ' A 


b3.- 4 = —1, w' = wb {5k+i = 1) 

k*2 k*3 /\ 

>■ ■ > / ^ 

w y 

7X A 

1+1 1+2 J+1 j+2 


b4.- 4 = -1, w' = wb (4+1 = -1) 

w y 

■''^ A 

1+1 1+2 j j+1 
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It is clear that the tree pair diagrams obtained for w' are reduced because the tree pair diagram for w was reduced. 
Note also that all four subcases satisfy the following relations: 



(rl) 


k' 


= fc + 1, 


(r2) 


< 


— ri, for < i < fc — 1 , 


(r3) 




= <5,, 


(r4) 




= -1, 


(r5) 




= -4+1, and 


(r6) 


^[ 


= Si-i, for 2 < i < fc. 



As a consequence of (rl), (r2) and (r6) we obtain 



fe'-i 

i=2 



fc-1 
i=2 



Thus, applying the induction hypothesis we get 



fc'-i 

1=2 



Therefore, equation ([I]) holds if and only if rj.(5fc = 1, and this follows from (rS). 

Finally, we must verify that our four subcases satisfy equation Note that (r4) implies e(so) = 0, so the left-hand- 
side of the equation ^ for w' is equal to -|- tT'(l). The reduced tree pair diagrams show that 

{/ + (t(1) + 2, in case bl 

/ + cr(l) + l, in case b2 

/ + (7(1) + 3, in case bS 

/ + o-(l) + 2, in case b4. 



On the other hand, since w verifies equation ([2| we obtain 

— 1 (cases bl and b2) 
1 (cases b3 and b4) 



if 4 = 
if 4 



/ + a(l) + l = 
Furthermore, 1 < I < k + 1 and 1 < (t(1) < fc + 2, so 

l + a{l) + l 
Hence, equation ^ holds for w' . 



(mod k + 2). 



fc + 3, if 4 = 
fc + 4, if 4 



(cases bl and b2) 
(cases b3 and b4). 



□ 



Proof, (of theorem [T]). First, we list all reduced tree pair diagrams with less than 4 leaves and their reduced words 
in the generators a and b of PSL2{'Z) (see the table below). Then, we focus on tree pair diagrams with thin trees 
and more than 3 leaves. The 'if part coincides with proposition [T] The 'only if part will be proved by counting the 
number of elements satisfying the two equations and showing this is exactly the number of elements that come from 
reduced words in a and b. 







ab 








ah 



ba 



ba 



aba 



aba 
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Given a thin source tree, equation ([T]) imphes that we can only have four different thin target trees, namely those with 
So G {0, 1} and si G { — 1, !}■ Moreover, given a pair of compatible thin trees, I is determined by the source tree and 
all other terms of equation ^ except (t(1) are determined by the target tree. Then, there exists a unique permutation 
a satisfying equation ([2]). Therefore, given a thin tree Ti there exist exactly four reduced tree pair diagrams having 
Ti as the source tree and satisfying equations ([!]) and ([2]), which is exactly the same number of reduced word in a, b 
whose associated source tree is Ti. □ 

Remark 5. From theorem [T] and proposition [T] we can read the reduced word in generators a,b of any element of 
PSL2{1i) directly from its reduced tree pair diagram. 

Next, we wonder whether PS'L2(Z) is distorted as a subgroup of Thompson's group T. 
Proposition 2. The group PSL2(^) is a non distorted subgroup of Thompson's group T. 

For the proof, we will need the following theorem due to Burillo, Cleary, Stein and Taback. 

Theorem 2. (f^, theorem 5.1) Let N{w) be the number of carets of the reduced tree pair diagram representing w € T, 
and let \w\a,b,c denote the word length of w in the classical generating set {A, B,C}. Then, there exists a positive 
constant K such that 

^ < kU,B,c < KN{w). 



Proof, (of proposition [2]) Let w — a'^^b^^a . . . ab^''a'^^ be a reduced word in the generators a and b of PS'L2(Z), where 
Si e {—1, 1} and ej G {0, 1}. We want to find constants K' > and L such that ^^j^, '' — L < \w\A.B.c.a.b < K'\w\a,b + L 
(see remark [OJ. 

Let N{w) be the number of carets of the reduced tree pair diagram representing w T. Recall that a = CA and 
b^C. Thus, 

\w\a,b,c , I I , I I 

< \'w\A,B,C,a,b < \w\a,B,C- 



2 

Then, applying theorem [2] we obtain 

N{w) 



< \w\A,B,C,a,b < 2KN{w). (4) 



2K 

On the other hand, 

\w\a,b = \a''b^'a. . . ab^'a''\a,b = 2k - 1 + e, + e^- 
From proposition [1] and theorem [T] the reduced tree pair diagram of w has exactly k + 2 leaves and fc + 1 carets. Thus, 

2N{w) - 3 < \w\a,b <2N{w) - I, 

which implies that 

\j<A±l<N{w)<^-^^^±^. (5) 
Therefore, from the equations Q and ^ we obtain the inequalities 

\w\a,b + 1 



which yield 



<\w\A,B.C,a,b<K{\w\a.b + S), 



'""b^ -L< IwUB^CM.b < K'\w\a,b + 



K' 

where K' = AK and L^3K. □ 

Corollary 1. There exists a non distorted subgroup of Thompson's group T isomorphic to the free non abelian group 
of rank 2. 

Proof. Let H be the subgroup of PSL2{'Z) generated by g — abab and h — abab, which is isomorphic to the free non 
abelian group of rank 2 (see 'SJ, page 26 or [T2] proposition III.12.3). The subgroup H is the kernel of the morphism 

PSL2i1) — > Z/2ZxZ/3Z 
a ^ (1,0) 

b ^ (0,1), 
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so H is of finite index in PSL2{Z). Thus, H is non distorted in PSL2{1) and using the proposition [2] _ff is non 
distorted in T. □ 



This is related to recent results of Calegari and Freedman j3j , who analyzed distorted cyclic subgroups of more general 
homeomorphisms groups. 

4 Piecewise linear characterization of PSL2{'L) 

In this section we will characterize the elements of PSL2{1') as piecewise linear maps of the unit interval with identified 
endpoints. Note that a piecewise linear map of [0, 1] with identified endpoints / can be given by the coordinates of its 
non differentiable points {xq^Dq), (xi,yi), . . ., {xk,yk)- Furthermore, Xq — 0, Xk — 1 and there exists i G {0, . . . ,k} 
such that Ui = 0. Let Aj(a:) denote the difference Xj — Xj^i for I < j < k, and Aj(y) denote yj — yj-i- Thus, we can 
represent the map / by the sequence 



S{.f) = 

since, for < j < fc we have 



Ai(2/) A2iy) \{y) oA,+i(y) Akjy) 
Ai(x)' A2(x)'---' A,(a;)' A,+i(x) Afc(x)i ' 



j i+l+j 

Cj =^Ai and y^ = ^ Ai(j„odfe)- 

1 = 1 l=i+l 



Note that the mark o on the sequence S{f) denotes the cyclical permutation which prevents us to have yo — 0. We 
will denote by A^{f) the sequence Ai(2:), A2(a;), . . ., Afc(x), by Ay{f) the sequence Ai{y), A2{y), . . ., Ak{y) and by 
A°(/) the sequence A,+i(y), A,+2(y), . . ., Afc(y), Ai(y), . . ., A,(y). We wiU denote by A(/) either A,(/), Ay{f) or 
A°(/). 

Remark 6. A piecewise linear map / is an element of Thompson group T if and only if for all j G {1, . . . , fc}, Xj, yj 
are dyadic rational numbers and the fraction is a power of two. 

Definition 6. Let a be a permutation of the set {1, . . . , fc}. Then, a is fc— extremal if: 

1. ct(1) = 1 ora{\) = fc; 

2. for 2 < i < k ^ 2, a{i) is the maximum or the minimum of the set {1, . . . , fc} \ '^(j)/ 

3. a{k — 1) is the minimum and (j{k) is the maximum of the pair {1, . . . , fc} \ ljj=i "'(j)- 

Example: The permutation a = (1, 2, 3, 4, 5) H> (5, 1, 2, 3, 4) is 5— extremal. 

Definition 7. The sequence A is fc— thin if there exists a which is k— extremal such that: 

(tl) A^-i(,) = 2~\ forl<i<k-l, and 
(t2) A,-i(,) =2-fc+i. 

Lemma 2. There exists a canonical bijection between k^thin sequences and thin trees with fc leaves. 

Proof. Let A be a fc-thin sequence. Note that A = { A^^^^, 2"''+\ 2"'=+\ A^^)}, where A^^^) and A^^) are sub- 
sequences of A. For < i < fc — 3 we define = j if Ag.-i(i+i) G A^-'^ Then, we associate the thin tree with 
weights yg, . . . ,rfc_3 to A. Finally, we remark that the number of thin trees with fc leaves and the number of fc-- thin 
permutations are both equal to 2*^"^. □ 

Example: A 5— thin sequence and its associated thin tree are shown below. 
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Definition 8. The sequence S{f) representing a piecewise linear map f is fc— good if 

(gl) the sequence A.x{f) is k—thin, 
(g2) the sequence ^y{f) is k—thin, and 

(g3) for 3 < j < k — 2, the fraction ^ appears in S{f). 



Example: The sequence S{f) = 



2-2 o2- 



is 7— good. 



2-3 ' 2-5 ' 2-6 ' 2-6 ' 2-4 ' 2-2 ' 2-1 
Theorem 3. An element f of T belongs to PS'L2(Z) if and only if the sequence S{f) is k—good. 

Proof. For the 'if part, we first enumerate the 2— good and 3— good sequences S{f) with their corresponding elements 
of PSL^i^j) in the following table. 



ol 1 


1 ol 


ol 1 2 


1 1 o2 


1 2 ol 


1 o2 1 


2 ol 1 


o2 1 1 


1 2 ol 


1 


o2 1 


1 ' 1 


1' 1 


2 ' 1' 1 


2' 1' 1 


2' 1' 1 


2' 1 ' 1 


1' 1 ' 2 


1 ' 1' 2 


1' 1' 2 


1' 


1 ' 2 


1 


a 


ha 


b 


ba 


b 


aba 


ab 


aba 




ab 



Now suppose that we are given a fc— good sequence S{f) with fc > 4. Let tq, . . . 3 be the weights associated to 
and So, ... , Sfe-3 be the weights associated to using the lemma[2j First, we will prove that tq, . . . , rk-3 

and sq; ■ • ■ ; Sfe-a satisfy the equation [l] of the theorem [Tj by showing that rj = —Sk-i-j for 2 < j < fc — 3. 



From (g3) we know that, for 3 < j < fc — 2, S{f) contains the term ^ — . 
of the following situations: 

1- S{f) 



Let 2 < i, j < k — 3. Thus, we have one 



O-fc+l O-fe+l r)-k+i-2 



2-1 ' 2-2 

-fe+i-2 



5(2 



2-/C+1 ' 2-'=+i ' 2" 



9-fc+j-2 
. ^(3) - 9(4) 



9-/C+1-2 n o n O-k+j-2 O-fe+l O-fe+l 

^VJ7 ^ 1 9-j-l ' '-^ ' 2-fe+l ' 2-fc+l ' '5-™ ' 9-7-1 ' 



2-J- 



2-2 ' 2-1 



or 



or 



3. S{f) 



o-fe+l o-fe+i-2 

5(1), f_ 



)-l-<5 ■ 



n n n O — fe+J — 2 O-fe + l 

_ Qia) ° ° ° c(3) f c(4) f_ 

1 ' 9-fc+i ' 2-'=+i ' 2-™ ' "^--'-i ' 



2-J- 



2-2+5 



where <5 G {0, 1} and 5*^'^ are subsequences, for 1 < g < 4. Then, in each one of the above cases we have ri — —1 — 
-Sk-i-i and r.j =1 = -Sk-i^j. 

Now we will find a cyclic permutation a such that Sq, Si and a{l) satisfy the equation ^ of theoremjl] Let p be the 
position of the mark on Ay{f). Define a{l) as the integer satisfying a{l) + p — 1 = 1 (mod fc). Let / be the position 
of the first 2-'''+i on Ax{f). Since S{f) is fc— good we have four possible cases: 
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1. S{f) ^ 1^(1), so that so = si = -1 and ; = p (mod k). 

2. = 1^(1), ^^'^}' so t^a* so = = -1 and Z = p - 1 (mod fc). 

3. S{f) = 1^(1), ^1^, so that So = -1, si = 1 and / = p - 1 (mod k). 

4. 5(/) = 1 5(1), ^^'^|, so that So = si = 1 and ^ = p - 2 (mod k). 
which correspond exactly with equation ([2|. 

Finally, for the 'only if part, it suffices to remark that given a /c— thin sequence Ax{f), there are exactly four fc— good 
sequences S{f). This coincides with the number of thin marked trees satisfying the equations of theorem [l] that could 
be a target tree for a given thin source tree. □ 
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